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Abstract 

We show that strongly contracting geodesics in Outer space project to parameterized quasi¬ 
geodesics in the free factor complex. This result provides a converse to a theorem of Bestvina- 
Feighn, and is used to give conditions for when a subgroup of Out(F) has a quasi-isometric orbit 
map into the free factor complex. It also allows one to construct many new examples of strongly 
contracting geodesics in Outer space. 


1 Introduction 

A geodesic 7 : I —A in a metric space X is strongly contracting if the closest point project to 7 
contracts far away metric balls in X to sets of uniformly bounded diameter. Such geodesics exhibit 
hyperbolic-like behavior and are thus important to understanding the structure of the space. This 
paper further develops the theory of strongly contracting geodesics in Outer space with the aim of 
understanding their behavior under the projection to the free factor complex. See §3 for precise 
definitions. 

Such geometric questions in Outer space are often motivated by their analogs in Teichmuller 
space. In that setting, strongly contracting geodesics play an important role in our understanding of 
the geometry of Teichmuller space and the mapping class groups. These geodesics are characterized 
by the following result of Minsky describing both their structure in Teichmuller space and their 
behavior in the curve complex. (The equivalence of 1. and 2. in Theorem 1.1 is the main result of 
[Min] while the equivalence of 1. and 3. follows easily from Theorem 4.3 of [Min].) 

Theorem 1.1 (Minksy [Min]). Let T : 1 —Teich(5) be a Teichmuller geodesic. Then the following 
are equivalent: 

1. There is an £ >0 such that X is entirely contained in the e-thick part o/Teich(5). 

2. There is a D >0 such that x is a D—strongly contracting geodesic in Teich(5). 

3. There is a K > I such that X projects to a K-quasigeodesic in C(5), the curve complex ofS. 
Moreover, the constants £,D,K above depend only on each other and the topology of S. 

Thus strongly contracting geodesics greatly illuminate the connection between Teichmuller space 
and the curve complex, as it is along these geodesics that the projection Teich(5) C{S) is quasi¬ 
isometric. 

Our main result is a version of Theorem 1.1 for the Outer space X of a free group F and its pro¬ 
jection to the free factor complex T of F. This projection has already proven to be highly useful 
beginning with Bestvina and Feighn’s proof of hyperbolicity of the free factor complex [BF2] and 
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continuing with, for example, [BR, Haml, DT, Hor]. In fact, in the course of proving hyperbolicity 
of 3^, Bestvina and Feighn show that folding path geodesics which made definite progress in 5“ are 
strongly contacting with respect to a specific projection tailored to folding paths. Combining with 
Theorem 4.1 and Lemma 4.11 from [DT], this result of Bestvina and Feighn ([BF2, Corollary 7.3]) 
may be promoted to all geodesics: 

Theorem 1.2. Let y: 1 ^ X be a geodesic whose projection to T is a K-quasigeodesic. Then there 
exists D >0 depending only on K (and the injectivity radius of the terminal endpoint of j) such that 
y is D-strongly contracting in X. 

Here we prove a converse to Theorem 1.2. Together, these establish an analog of Theorem 1.1 
in the free group setting. 

Theorem 1.3. For each D >0 there exists a constant K>\ with the following property. Ify: I —> X 
is a nondegenerate D-strongly contracting geodesic, then Ug-oy: I ^ X is a K-quasigeodesic. 

Recall that the Lipschitz metric on Outer space is not symmetric. Hence, a geodesic 7 :1 —X 
is not necessarily a (quasi) geodesic when traversed in the reverse direction. The condition that 7 be 
nondegenerate in Theorem 1.3 is, informally, that the backwards distance along 7 meets a certain 
threshold depending only on D. See §3 for a precise definition and discussion. 

Remark 1.4 (Thick geodesics in X). Combining Theorem 1.3 with Theorem 1.2 gives the equiva¬ 
lence (2) (3) of Theorem 1.1 in the Out(F) setting. We stress that the implication (1) => (2) 

of Theorem 1.1 is in fact false in the Outer space setting. Indeed, it is well-known that there are 
thick geodesics in X that nevertheless project to a bounded diameter subset of T. By Theorem 1.3 
such geodesics cannot be strongly contracting. 

Remark 1.5 (Hyperbolic isometries of T). Combining Theorem 1.3 with Algom-Kfir’s result [AK] 
that axes of fully irreducible automorphisms in X are strongly contracting gives an alternative proof 
of the fact that fully irreducible automorphisms act as loxodromic isometries on T (i.e. they have 
positive translation length). This result was proven by Bestvina and Feighn in [BF2] using results in 
[BFl]. 

As an application of Theorem 1.3, we give conditions for when the orbit map from a finitely 
generated subgroup F < Out(F) into T is a quasi-isometric embedding. First, say that F < Out(F) 
is contracting in X if there exists G € X and D > 0 so that for any two points in the orbit F • G there 
is a D-strongly contracting geodesic joining them. 

Theorem 1.6. Suppose that F < Out(F) is finitely generated and that the orbit map F —> X A a 
quasi-isometric embedding. Then F is contracting in X if and only if the orbit map T ^ 3^ to the free 
factor complex is a quasi-isometric embedding. 

We note that the “if” direction of Theorem 1 .6 appeared first in our earlier work [DT] as a crucial 
ingredient in the proof of the following result about hyperbolic extensions of free groups: 

Theorem 1.7 ([DT, Theorem 1.1]). IfY < Out(F) is purely atoroidal and the orbit map F —> T A a 
quasi-isometric embedding, then the corresponding ^-extension Ey is hyperbolic. 

While the exact converse to Theorem 1.7 is false (see [DT, §1]), it would nevertheless be inter¬ 
esting to obtain an partial converse, that is, to naturally characterize the hyperbolic extensions of F 
that arise from subgroups of Out(F) that quasi-isometrically embed into T. It is our hope that the 
equivalence provided by Theorem 1.6 will be a useful step towards establishing such a converse. 
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During the completion of this paper, HamenstMt and Hensel proved a result [HH, Theorem 3] 
that is related to Theorem 1.6 above. Their theorem pertains to Morse geodesics in X and relies 
on Hamenstadt’s notion of lines of minima in X, introduced in [Ham2]. We remark, however, that 
there is no a priori connection between strongly contracting and Morse geodesics in the asymmetric 
metric space X without additional assumptions on the geodesic. 

Remark 1.8. Theorem 1.6 can be used to give new examples of strongly contracting geodesics in 
X, beyond those which are axes of fully irreducible elements of Out(F). Such axes were shown to 
be contracting by Algom-Kfir [AK]. For the construction, begin with a finitely generated subgroup 
r < Out(F) for which the orbit map T —T is a quasi-isometric embedding. Many examples of such 
subgroups are constructed in Section 9 of [DT] . For S X fixed. Theorem 1.6 implies that there is a 
D>Q such that for any g,h gT, any directed geodesic [g ■R,h-R] is D-strongly contracting. Using 
the Arzela-Ascoli theorem, as in the proof of [DKT, Proposition 5.6], one may additionally take lim¬ 
its of such geodesics to extract bi-infinite geodesics that are D-strongly contracting. The geodesics 
constructed in this manner typically will not be axes for any fully irreducible automorphisms of F. 

Outline of proof. Let us briefly describe our approach to Theorem 1.3. Bestvina and Feighn’s 
[BF2] proof that T is hyperbolic relies on constructing for every folding path 7 ; I —X a correspond¬ 
ing projection Pryi T 7 ( 1 ). The projection Pry is defined in terms of the illegal turn structure on 
the path 7 (f), and a careful analysis of Pry allows one to prove (i) that Tt^oPiy is a coarsely con¬ 
tracting retraction onto ;rgr( 7 (I)) [BF2, Proposition 7.2] and (ii) that Pry o ;rg^; X —> 7 ( 1 ) coarsely 
agrees with the closest-point projection provided 7 makes definite progress in T (see [DT, Lemma 
4.11]). This leads to Bestvina and Feighn’s result [BF2, Corollary 7.3] that folding paths which 
make definite progress in T are strongly contracting in X (c.f. Theorem 1.2). 

In a similar spirit, our proof of Theorem 1.3 proceeds by constructing an appropriate projection 
Py! CPC — 7 ( 1 ) for each geodesic 7 ; I —X, where here CPC is the complex of primitive conjugacy 
classes in F (note that CPC is F-equivariantly quasi-isometric to CT; see §2). The map Py: CPC —>■ 
7 ( 1 ) has a very natural definition: simply send a conjugacy class a to the set of points along 7 ( 1 ) 
where the length of a is minimized. Our key technical results then show that for every D-strongly 
contracting geodesic 7 , (i) the composition Py o 7 ( 1 ) coarsely agrees with closest-point 

projection for distant points (Lemma 4. 1) and (ii) Py is uniformly coarsely Lipschitz (Lemma 4.3). 

A fundamental technical difficulty arises from the fact that the Lipschitz distance dx is highly 
asymmetric for points in the thin part of X (see §2). For example: since the standard Morse lemma 
breaks down in the presence of boundless asymmetry, it is unclear whether strongly contracting 
geodesics are necessarily stable in X (that is, uniform quasigeodesics a-priori need not fellow travel 
strongly contracting geodesics with the same endpoints). To rule out such pathological behavior, 
much of the work in our discussion is devoted to proving that all nondegenerate D-strongly con¬ 
tracting geodesics lie in some uniform thick part of X (Corollary 7.2 and Lemma 7.3). With this key 
tool in hand, we are able to show (Lemma 5.2) that the composition PyOTtyx : X 7 ( 1 ) is a coarse 
retraction, meaning that points on 7 ( 1 ) move a uniformly bounded amount. Combining this with 
the coarse Lipschitz property for Py (Lemma 4.3) then easily leads to our main result that strongly 
contracting geodesics in X make definite progress in T (see Proposition 5.1). 
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2 Background 


We briefly recall the necessary background material on the metric structure of Outer space; see 
[FM, BF2, DT] for additional details. 

Outer space. Let F denote the free group of rank r = rk(F) > 3. Let Jl denote the r-petal rose with 
vertex v S 3^, and fix an isomorphism F = ;ri (3i, v). For our purposes, a graph is a 1-dimensional 
CW complex, and a connected, simply connected graph is a tree. A core graph is a finite graph all 
of whose vertices have degree at least 2. 

We now define Culler and Vogtmann’s [CV] Outer space X of marked metric graphs. A marked 
graph (G,g) is a core graph G together with a marking g: 3? —;• G, i.e. a homotopy equivalence. A 
metric on G is a function i: E (G) —]R>o from the set of edges of G to the positive real numbers, 
which assigns a length i(e) to each edge e & E (G). The sum Y.eeE(G) called the volume of G. 

With this setup, a marked metric graph is defined to be the triple (G,g,£); two triples (Gi,gi,£i) 
and (G 2 ,g 2 ,^ 2 ) are equivalent if there is a graph isometry 0 : Gi —G 2 that preserves the markings 
in the sense that 0 ogj is homotopic to g 2 - Outer space, denoted X, is the set of equivalence classes 
of marked metric graphs of volume 1. 

The marking 3? —G for G C X allows us to view any nontrivial conjugacy class a in F as a 
homotopy class of loops in the core graph G. The unique immersed loop in this homotopy class 
is denoted by a|G, which we view as an immersion of 5* into G. The length of a in G £ X, 
denoted £(a|G), is the sum of the lengths of the edges of G crossed by a\G, counted with multi¬ 
plicities. The standard topology on X is the coarsest topology such that all of the length functions 
l{a\ • ): X —R+ are continuous [CV]. This topology agrees with other naturally defined topolo¬ 
gies on X, including the one induced by the Lipschitz metric defined below. See [CV, Pau, FM] for 
details. 

A difference of markings from G G X to // e X is any map 0: G -> // that is homotopic to 
hog^\ where g and h are the markings on G and H, respectively. The Lipschitz distance from G 
to H is then defined to be 


dxiG,H) :=inf{log(Lip((]))) | (p^hog '}, 


where Lip(0) denotes the Lipschitz constant of the difference of markings We note that while 
dx is in general asymmetric (that is, dx{G,H) ^ dx{H,G)), it satisfies definiteness (dx{G,H) = 0 
if and only if G — H) and the ordered triangle inequality (dxiE,H) < dx{E,G) +dx{G^H)) [FM]. 
We also have the following important result, originally due to Tad White, relating the Lipschitz 
distance to the ratio of lengths of conjugacy classes in the two graphs: 

Proposition 2.1 (See Francaviglia-Martino [FM] or Algom-Kflr [AK]). For every G £ X there exists 
a finite set of primitive conjugacy classes, called candidates, whose immersed representatives in 
G cross each edge at most twice and such that for any H gX 



Note that because each candidate a £ crosses each edge of G no more than twice, £(a|G) < 2. 

Finally, a geodesic in X is by definition a directed geodesic, that is, a path 7 : I —X such that 
'^x(7('S); 7(0) = t — s for all s <t. Throughout, I will always denote a closed interval I C K., and we 
write I± £ R U {±°°} for the (possibly infinite) endpoints of the interval I. 


4 




Asymmetry and the thick part of Outer space. For e > 0, we define the e-thick part of X to 

be the subset 

Xe := {G G X : i{a\G) > e for every nontrivial conjugacy class a in F}. 

It is also sometimes convenient to consider the symmetrization of the Lipschitz metric: 

:=dx{G,H)+dxiH,G) 

which is an actual metric on X and induces the standard topology [FM]. Because the Lipschitz 
metric dx is not symmetric, care must be taken when discussing distances in X. This asymmetry, 
however, is somewhat controlled in the thick part X^: 

Lemma 2.2 (Handel-Mosher [HM], Algom-Kfir-Bestvina [AKB]). For any e > 0, there exists 
Me > 1 io that for all G,H gXe we have 

dx{H,G)<d^].^{H,G)=d^^^{G,H) < M,-dx{G,H). 

For G,H gX, we also use the notation diamx(G,//) to denote diamx{G,//} = max{dx{G,H),dx{H,G)}. 
Observe that diamx(G,//) < d^^™{G^H) < 2diamx(G,//). 

The factor complex. This main purpose of this paper is to show that strongly contracting geodesics 
in X project to parameterized quasigeodesics in the free factor complex, which is defined as follows: 

The factor complex T associated to the free group F is the simplicial complex whose vertices are 
conjugacy classes of proper, nontrivial free factors of F. Vertices [Aq], ..., \Af\ span a k-simplex if, 
after reordering, we have the proper inclusions Aq < • • • < A^.. This simplicial complex was first 
introduce by Hatcher and Vogtmann in [HV]. Since we are interested in the coarse geometry of 
T, we will only consider its 1 -skeleton equipped with the path metric induced by giving each edge 
length 1. The following theorem of Bestvina and Feighn is fundamental to the geometric study of 
Out(F): 

Theorem 2.3 (Bestvina-Feighn [BF2]). The factor complex T is Gromov hyperbolic. 

The primitive loop complex. For our proof of Theorem 1.3, it is more natural to work with a 
different complex that is nevertheless quasi-isometric to T. Recall that an element a G F is primitive 
if it is part of some free basis of F. Thus a is primitive if and only if a generates a cyclic free factor 
of F. We use the terminology primitive loop to mean a conjugacy class of F consisting of primitive 
elements. The primitive loop complex TX is then defined to be the simplicial graph whose vertices 
are primitive loops and where two vertices are joined by an edge in TX if their respective conjugacy 
classes have representatives that are jointly part of a free basis of F. It is straightforward to show 
that the natural inclusion map yxP 9^ (each primitive conjugacy class is itself a free factor) is 
2-biLipschitz. Since the image is 1-dense, this map is in fact a 2-quasi-isometry. 

Relating Outer space to the primitive loop graph, we define the projection nyx '■ X TX in the 
following way: For G gX, set 

(G) := {a G TX : e{a\G) < 2}. 

This is, of course, closely related to the projection Ttj-: X —> T defined by Bestvina and Feighn in 
[BF2] sending G G X to the collection of free factors corresponding to proper core subgraphs of G. 

They prove that diamg-(;rx(G)) < 4 [BF2, Lemma 3.1] and that diamgr(a U;rx(G)) < 6 f(a|G) -1-13 
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[BF2, Lemma 3.3] for every G e X and every primitive conjugacy class a. These estimates imply 
that Tt-px: and Ttp coarsely agree under the 2-quasi-isometry TL T dehned above. Combining 
with the fact that Ttp is coarsely Lipschitz [BF2, Corollary 3.5] this moreover gives the existence of 
a constant L > 1 such that 

:= diamyx:{^pL{G)^T^pL{H)) < Ldx{G,H) + L 

for all G,H G'X. That is, the projection npx ■ is coarsely L-Lipschitz. Its easily computed 

that L < 260, but we prefer to work with the symbol L for clarity. 

3 Strongly contracting geodesics 

Suppose that 7 : I ^ X is a (directed) geodesic. Then for any point // G X we write dx{H, 7 ) = 
'\nf{dx{H, 7 (f)) I f G 1} for the inhmal distance from H to 7 . The closest point projection of H to 
7 is then defined to be the set 

Ky{H) := { 7 (f) I f G I such that dx{H,Y{t)) = dx{H,Y)} C X. 

Note that ny{H) could in principle have infinite diameter: due to the asymmetry of dx, the di¬ 
rected triangle inequality does not in general allow one to bound iix( 7 ('S)i 7 ( 0 ) fof times s <t with 
7 (s), 7 (f) G ny{H). On the other extreme, it is conceivable that the above infimum need not be real¬ 
ized (since dx{H, 7 ( 5 )) could remain bounded as s ——°°), in which case ny{H) = 0 by definition. 

Definition 3.1 (Strongly contracting). A geodesic 7 : I —> X is D-strongly contracting if for all 
points //,//' G X satisfying dx{H,H') < dx{H, 7 ) we have 

• diamx {ny{H) U 7ty{H')) < D, and 

• Ky{H) = 0 if and only ifny{H') = 0. 

We say that 7 is strongly contracting if it is D-strongly contracting for some D >0. 

We remark that the second condition is a natural extension of the hrst: ny{H) = 0 only if there 
is a sequence s, G I tending to I_ = —00 with dx{H, 7 (s,)) limiting to dx(H, 7 ). In this case, one 
should morally view ny{H) as being “7(—°°)”; hence d\amx{7ty{H) U ny(H')) is considered to be 
infinite unless ny{H') = 0 as well. 

While ny{H) may in principle be empty, our hrst lemma shows that the closest point projection 
7ty{H) always exists when 7 is strongly contracting: 

Lemma 3.2. If Y'. I —^ X ii D-strongly contracting, then Ky{H) is nonempty for all // G X. 

Proof Let us hrst show that 7ty{H) f 0 for all H in an open neighborhood of 7 ( 1 ). Let t G I 
be arbitrary and let t/ C I be an open neighborhood of t whose closure t/ is a compact, proper 
subinterval of I. Then there exists C > 0 such that |i — f | > C and consequently t/^™( 7 (f), 7 ( 5 )) > C 
for all i G I \ t/. In particular, we have 7 ( 5 ) f 7 (f) and thus dx{Y{t)j 7('S)) > 0 for all i G I \ t/. 
Moreover, it is easily shown that the inhmum 

e, =inf{iix(7(0:7(«)) :«el\t/} 

is in fact positive. 
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Now consider any point H in the open neighborhood Vt = {yGX: 7 (f)) < e?/3} of 7 (f). 

If dx{H, 7 (i)) < £t/2 for some s Gl\U, the triangle inequality would give 

dxi7{t),7is)) <d^'^(y{t),H)+dx{H, 7 {s)) < e,/3+ er/2 < e,, 

which is impossible by definition of Hence 7('S)) > ef/2forall s G I\l/. Since 7) < 
dx{H,7{t)) < £t/3, it follows that 

dx{H, 7 ) = inf{/ G I: dxiH, 7 ( 1 ))} = inf{i G U : dx{H, 7(i))}. 

The above infimum is necessarily realized by compactness; thus we conclude dx {H,7)= dx {H, 7(s)) 
for some s €U. This proves that ny{H) / 0 for all points H in the open neighborhood V = UreiV; 
of 7 ( 1 ). Note that we have not yet used the assumption that 7 is strongly contracting. 

Let us now employ strong contraction to complete the proof of the lemma. Let // G X be arbi¬ 
trary; we may assume N ^ 7 ( 1 ) for otherwise the claim is obvious. Choose any path fi: X 

from fi(a) — H to some point jj.{b) G 7 ( 1 ). By restricting to a smaller interval if necessary, we 
may additionally assume that /r (s) ^ 7 ( 1 ) for dWa <s <b. Since ny{G) is nonempty for all G in a 
neighborhood of 7(1), there exists some c G {a,b) such that 7ry(fi(c)) is nonempty. 

Now, for each f G [a,c] we have fi(t) ^ 7 ( 1 ). In fact we claim that dx{lJ-{t),7) > 0: otherwise, as 
above, there would exist a sequence s,- G I with dx{lJ-{t),7{si)) 0 and consequently 7 ( 5 ,) —>■ /£(f), 

contradicting the fact that 7 ( 1 ) is closed. Thus for each f G [a,c] we may find an open neighborhood 
VTf C X of /r(f) such that dx{ 7 i-{t)^G') < dx{ll{t) , 7 ) for all G' GIL. By compactness, there is a finite 
subcollection W\,... ,Wk of these open sets that cover /i([a,c]). For each i the strongly contracting 
condition now implies that either ny{G') = 0 for all G' G Wi, or else ny{G') ^ 0 for all G' G Wi. Since 
these VTi,... ,Wi: cover the connected set /r([a,c]) and at least one W, falls into the latter category 
(namely, the set W, containing fl(c)), the contingency “ny{G') ^ 0 for all G' G W” must in fact hold 
for every i. In particular, we see that ny{H) = 7 ty{li{a)) is nonempty, as claimed. □ 

We will also need the following basic observation showing that the projection of a connected set 
to a D-strongly contracting geodesic 7 is effectively “D-connected” in 7 ( 1 ): 

Lemma 3.3. Let 7 : I —>■ X fee D-strongly contracting and let [a,fe] C I fee any subinterval with 
\a—b\ > D. If A C X is connected and ny{A) misses 7 ([a,fe]) (that is ny{A) n 7 ([a,fe]) = 0), then 
7Zy(A) is either entirely contained in 7 (ln(—oo,a)) or entirely contained in 7 (ln(fe,oo)). 

Proof. Let us first establish the following 

Claim. Each // G X admits a neighborhood G C X with diamx (?ry(//) U ny{H')) < Dfor allH' G U. 

To prove the claim, first suppose H 7 ( 1 ) so that, as above, we have 5 := dxiH,"/) > 0 (for 
otherwise there is a sequence in 7 ( 1 ) converging to H). Taking the open neighborhood to be G = 
{7 G X : dx{H,y) < 5}, the strongly contracting condition then ensures diamx(?ty(G), 7 ry(//')) < D 
for all H' G G. Next suppose H G 7 ( 1 ) so that dxiH, 7 ) = 0 and TtyiH) = {//}. Choosing e > 0 
so that H G X 2 £, we may then choose 5 > 0 sufficiently small so that 5Mg < Djl and the en¬ 
tire neighborhood G = {7 G X : d^^^iy,H) < 5} is contained in X^ (where is the symmetriza- 
tion constant from Lemma 2.2). For any H' GU we then have dxiH', 7 ) < dxiH',H) < 5. Thus 
any G G TtyiH') satisfies d^^iG,H') < M^dxiH',G) < < D/2. Note that we also have 

dTiH,H') < 5 < Djl. Since TtyiH) = {H}, the triangle inequality therefore shows the desired 
inequality diamx(?ty(G) U TtyiH')) < D. Since this holds for each H' G G, the claim follows. 

We now prove the lemma. Let \a,b\ Cl and A C X be as in the statement of the lemma, so 
that TtyiA) is disjoint from 7 ([fl,fe]). Since TtyiH) is always nonempty (by Lemma 3.2) and satisfies 
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diamx(?ry(//)) < D, the hypothesis on 7ty{A) fl Y{[a,b]) implies that each H gA lies in exactly one 
of two the sets 

A_ = {// G A ; 7ry(//) C 7 (ln (— °o,a))} or A+ = {//G A : 7t:y(//) C /(In (h,°o))}. 

Thus A = A- U A+ gives a partition of A. Moreover, the claim proves that A_ and A+ are both 
open. The connectedness of A therefore implies that either A_ or A+ is empty, which is exactly the 
conclusion of the lemma. □ 

We say that a Z)-strongly contracting geodesic 7 : I —X is nondegenerate if there exists times 
s < f in I such that dx{Y{t)^ 7('5)) 18Z)L. The following lemma shows that this mild symmetry 

condition automatically holds in most natural situations. The proof is given in §7 and will follow 
easily from the tools developed in §§4-6. 

Lemma 3.4. Suppose that 7 ; I —>■ X w a D-strongly contracting geodesic. Then either of the fol¬ 
lowing conditions imply that 7 is nondegenerate: 

• |I| flAfor some constant A depending only on D and the injectivity radius o/7(I_). 

• I is an infinite length interval 

4 Length minimizers 

To control the nearest point projection of a graph // to a geodesic 7 , we must understand where the 
lengths of conjugacy classes in F are minimized along 7 . To this end, we introduce the following 
terminology; Firstly, given a directed geodesic 7 : I X and a nontrivial conjugacy class a G F, we 
typically write 

'««='«« :=inf£(a| 7 (f)) 
rel 

for the infimal length that the conjugacy class attains along 7 . We then regard the set 

Py(a) = {x€ 7 ( 1 ) I £(a\x) = ma} 

as the projection of a to 7 . Since it is possible to have Py(oc) = 0 in the case that I is not compact, 
we also dehne a parameterwise-projection 

Py(a) = [t I Eli/ G I s.t. Si t and £(a| 7 (i,)) «„} c [-°o,+°o]. 

For technical reasons, it is convenient to instead work with the following variant; 



Thus Py{oi) is never empty and is exactly the set of parameters f G I realizing ma when Py{<x) is 
nonempty. Note also that 7 (py(a) flR) = Py{oi) in all cases. 

As indicated above, we think of Py as a projection from the set of conjugacy classes in F onto 7 . 
The next lemma shows that for strongly contracting geodesics, Py is compatible with closest-point 
projection Uy in the sense that graphs // G X and embedded loops in H often coarsely project to the 
same spot. First, notice that every metric graph in X contains an embedded loop of length at most 
2 / 3 , and that this loop necessarily dehnes a primitive conjugacy class of F. 
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Lemma 4.1 (Projections agree). Let 7 ; \ ^ 1, be a D-strongly contracting geodesic. Suppose that 
H € X is such that dxiH,Y) > log(3). Then for every conjugacy class a corresponding to an 
embedded loop in H with ^{a\H) < 2 / 3 , we have that Py((x) f 0 and that 

diamx(P 7 (o:) U 7ty{H)) < D. 


Moreover, there exists a primitive conjugacy class (X satisfying these conditions. 

Proof. Lemma 3.2 ensures the existence of a time f S I so that dx{H,Y) = dx{H,Y{t))- Write 
G = 7 (f). Let a be a conjugacy class corresponding to an embedded loop in H with £{a\H) < 2 / 3 . 

To prove that a satisfies the conclusion of the lemma, for 0 < O’ < 1, let Ha denote the metric 
graph obtained from H by scaling the edges comprising a\H C H hy a and scaling all other edges 
by (so as to maintain vol(//cj) = 1). It follows that 


dx{H,Ha) < log 


l-ai{a\H}\ ^ / 1 \ 

l-£{a\H) ) - °^\l-£{a\H)) 


<log(3). 


Since 7 is D-strongly contracting and dx{H,Y) > log(3) by hypothesis, we may conclude that 
diamx( 7 ry(//) U ny{Ha)) < D for all 0 < o < 1. 

First suppose that Py(oc) f 0. Letting B G Py(oc) be arbitrary, we then have £{a\B) = ma. Let 
be the set of candidates of //; this is also the set of candidates for each Ha. Since a is embedded in 
H, it is the only candidate whose edge lengths all tend to zero as o —^ 0. Thus for every candidate 
z 7 ^ a G there is a positive lower bound on £{z\Ha) as <7 —0. On the other hand, £{a\Ha) clearly 
tends to zero as O’ 0. For o > 0 sufficiently small. Proposition 2.1 therefore gives 


log 


/ mg \ 

\£{a\Ha)) 


= log 


( ms) \ 

\£{a\Ha)j 


= log ( 


VzS?” £{z\Ha) 


= dx{Ha,B). 


The fact that mg is the minimal length achieved by a along 7 moreover implies that dx{Ha,Y) ^ 
\og{ma/£{a\Ha)). Therefore dx{Ha,B) = dx{Ha,Y)^ ^nd so we may conclude B G ny{Ha). This 
shows that Py((x) C ny{Ha) and therefore that diamx(Py(o:) U ny{H)) < D in the case that Py{(x) is 
nonempty. 

It remains to rule out the possibility that that Py(oc) is empty. Since in this case the infimal length 
mg is only achieved by sequences of times tending to ± 00 , we may choose e > 0 sufficiently small 
so that for any i G I we have the implication 


£{a\Y{s)) < mg + e |i-f|>2D. 


Let us choose such a time so G I 'with ^(a| 7 (so)) < mg + e. As above, by taking O’ > 0 sufficiently 
small we may be assured that 


'^x(^a,7('So)) =log 


max 


^(^|y(^Q)) \ 
mHa)) 


= log 


/£(a|7^\ 

V mHa) ) 


Since ny{Ha) is nonempty by Lemma 3.2, there exists a time s G I for which 7 (s) G 7ty{Ha). Since 
this is a closest point on 7 from Ha, we necessarily have dx{Ha, y{^)) ^ dx{Ha,Y{^Q)) which 
in turn requires £{a\Yis)) < ^(a| 7 (so)) < mg + e. By the choice of e, this implies |s —f| > 2D 
and consequently diamx( 7 (s), 7 (f)) > 2D. However, since 7 ( 5 ) G ny{Ha) and 7 (f) G 7ty{H), this 
contradicts the fact that diwn.x{7ty{H) U ny{Ha)) < D for all 0 < o < 1. Therefore Py(oc) cannot be 
empty, and the lemma holds. □ 
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A priori, it could be that Py{(x) is empty for every nontrivial conjugacy class in F and, in keeping 
with Lemma 4.1, that all points of X lies within log(3) of 7 ( 1 ). Our next lemma rules out such 
pathological behavior. 

Lemma 4.2 (Some projection exists). Let 7 : I —> X he a strongly contracting geodesic. Then there 
exists a primitive conjugacy class (X G such that Py(oc) is nonempty and ma > 0. 

Proof. It suffices to hnd // G X with dx{H,Y) ^ log(3), for then Lemma4.1 will provide a class 
a G with Py(a) f 0. However, note that if dx{H, 7 ) < log(3), then d'px (H, 7 ) < L • log(3) + L, 
where L is the coarse Lipschitz constant for the projection nyx'- X —CPL. 

By Proposition 9.2 of [BF2] the projection n-yx ( 7 ) is a uniform unparameterized quasigeodesic 
in CPL . Since TL has inhnite diameter and is not quasi-isometric to Z (see, for example. Theorem 9.3 
of [BF2]), we can use surjectivity of Tt^x : X —?> TL to choose // G X with d'px {H, 7 ) >2L-log(3). 
Combining this fact with the observation above completes the proof of the lemma. □ 

With these basic properties of Py established, we now turn to the main ingredient in the proof of 
Theorem 1.3. Restricting to the primitive conjugacy classes, our construction Py (or alternately Py) 
thus gives a projection Py: TL ^{ 1 ) for each geodesic 7 ; I —X. Our next lemma shows that 
that Py is in fact uniformly Lipschitz provided 7 is strongly contracting. Note that this does not yet 
show that the projection Py is a retraction. 

Lemma 4.3 (Py is coarsely Lipschitz). Suppose that 7 : 1 is a D-strongly contracting geodesic 
and let a,l5 G CPL** be primitive loops. Then Py(oc) is nonempty (so Py{(x) C K) and 

diamx (py (a) UPy(j3 )) < D • (a, j3) + D. 

Proof. Let us hrst prove the following: 

Claim. Ifpy(a) fdtand j3 G TC** is adjacent to a, then Py(j3) 7 ^ 0 ant/diamx (pyjct) Upy(j3)) <D. 

To prove the claim, we may choose a free basis {ei,...,e„} of F in which ei represents the 
conjugacy class a and ez represents the conjugacy class j3. Let {R,g) be the marked rose with 
petals labeled by the basis elements ei,...,e„. By Proposition 2.1 there is a hnite set of candidate 
conjugacy classes represented by immersed loops in R such that for any metric £ on R the distance 
to any other point // G X is given by 

dx{{R,g,(),H)^\og . 

\ze’^ J 

Furthermore, both a and j3 are candidates since they label petals of R. 

Choose an arbitrary point G = 7 (f) G Py((x). If PyiP) is empty, then Py(j3) C {—°o,+°o} mean¬ 
ing that the infimal length nip of j3 is only achieved by sequences of times tending to ± 00 ; in which 
case we may chose £0 > 0 sufficiently small so that for any io G I we have the implication 

CiPlYi^o)) <mp + eo |so-f|> 2 D. ( 1 ) 

We now hx a time parameter i G I as follows: If Py(j3) f 0, then we choose s G Py(j3) arbitrarily; 
if Py(j3) = 0, we instead let i G I be any time for which £(I5\y(s)) < nip -f Eq. In either case we set 
H = y(s). 

Let us now dehne 


K:=max{£(zly) | z G and T G {G,//}} 
k:=min{£(zlY)lz€randY€{G,N}} 
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and 



to be the maximal and minimal lengths achieved by any candidate z S at either G or H. Notice 
that K >k > 0. Choose a small parameter 0 < 5 < ^ For each 0 < (7 < 1 we let denote 
the marked metric graph {R,g,£(j) in which the petals of R corresponding to a and j3 have lengths 
i{a\Ra) = Ct5 and £(j3 \R(,) = (1 — <7)5, respectively, and every other petal of Ra has length (so 
that vol(/?(j) = !)• Notice that we then have £{z\R(y) - 7^ - ^ for every candidate z except 
for the candidates a and . 

Let us now estimate the distance from Ra to points along /(I). Firstly, at G € /(I) we have 
£{a\G) = nia and £{z\G) < K for all other candidates z € Thus we have 


dxiRa^G) = log sup < log sup 

^e<^£{z\Ra) 


£{a\G) K 



Since £(a|G) > k and od < 5 < when ^ the above estimate reduces to 

Since nia is the minimal length of a achieved on 7 ( 1 ), we also have 
> log ( 1 ^) > log (^) = 

for all M G I. Therefore G € 7ry(Ra) whenever 
A similar argument shows that 


dx{Rc,H) 


log sup 


^ £{p\H) 

5(7’ (1-(7)5 



log 


{ mH) \ 


(3) 


whenever If Py(j3) is nonempty, so that £()3 \H) = mp by choice of H, we again conclude 

H € 7ty{Ra) whenever < y- Otherwise, we note that any closest point Ha £ ^y{Ra) satisfies 
dx{Ra,Ha) < dx{Ra,H) and consequently f(j3 \Ha) < £{I5 \H) < mp + Co by the choice of H. 

Let us now specify parameters 0 < < 7 a < ( 7^3 < 1 by the formulas 

Oa k l-Op k 

l-(7a 2K Op IK 

Setting Ra — Roa and Rp — Ra^ , equation (2) ensures that G £ 7ty{Ra)- A comparison of lengths of 
candidates at and Rp shows that 


dxiRa^Rp) =log 


Vioc\Ra)) 


= log 


g/j5 

OaS 


= log( ^ 


and similarly dx{Rp,Ra) = log ^ i-g^ j = ^og(2K/k). Since this is independent of 5, by choosing 
5 sufficiently small we can ensure that 


dxiRa^Rp) = iog{2K/k) < \og{ma/dOa) = dx{Ra,y)- 
Therefore, the D-strongly contracting property implies that 


diamx{ny{Ra)'JnyiRp)) <D. 


(4) 
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We now finish proving the claim: First consider the case Py(j3) 0, so that s G Py(j3) by the 
choice of s and consequently // = 7 ( 5 ) G 7ty{Rp) by equation (3). Therefore equation (4) ensures 
diamx(//,G) < D. Since G = 7 (f) S Py{ci) and H — 7 ( 5 ) G Py{fi) were chosen arbitrarily, this 
proves the claim in the case that Py(j3) is nonempty. It remains to rule out the possibility Py(j3) = 0, 
in which case our choice of // = 7 ( 5 ) gives ^(j3 \H) < mp + £o- Let H' = "/{/) G 7ty{Rp ) be any closest 
point from Rp. We then have dx{Rp,H') < dx{Rp,H) which, by equation (3), in turn implies 

mH')<e{l5\H)<mp + eo. 

Our choice of Eq (1) then ensures that —f| > 2D. However, since 7 ( 5 ') G ny{Rp) and 7 (f) G 
Ky{Ra), this contradicts (4). Thus the contingency Py(j3) = 0 is impossible and the claim holds. 

The lemma now easily follows from the claim: Since 7L is connected and there exists Oo G 
with Py(cto) 7 ^ 0 by Lemma 4.2, the claim shows that Py(l3} is nonempty for every primitive loop 
j3 G Applying the claim inductively with the triangle inequality then gives the desired bound 
diamx(Py(o:) Upy(j3)) < D-d^px(a,/3) +D foT all a,G □ 

5 The progression of thick, strongly contracting geodesics 

In this section, we prove our main theorem in the case that the geodesic is contained in some definite 
thick part of X. The arguments in this case are made easier by the fact that we can first prove that 
the diameter of times for which a fixed conjugacy class has bounded length is uniformly controlled. 
This is the content of Lemma 5.2. 

Proposition 5.1 (Thick strongly contracting geodesics make progress in T). For each D >0 and 
e > 0 there exists a constant K = K{D,e) > 1 with the following property. If J'. I —^ X A a D- 
strongly contracting geodesic and 7 ( 1 ) C Xg, then Ttx 07 : I —>■ T /s a K-quasigeodesic. 

Before proving Proposition 5.1, recall that given a directed geodesic 7 : I ^ X and a nontrivial 
conjugacy class a G F, we write ma — inffgi^(a| 7 (f)) for the infimal length that the conjugacy class 
attains along 7 . In the case of a thick strongly contracting geodesic, the set of times where a is short 
is controlled as follows: 

Lemma 5.2 (Transient shortness). Suppose that 7 : l^jCis a D-strongly contracting geodesic with 
7 ( 1 ) C Xg, and set e' = e/(l +2e^*). Then for every primitive element a G F we have 

diamx| 7 (i) : i G I and ('(a| 7 (i)) < +2| < 2M£(1 + M^/jlog (l + +2D 

where Mg is the symmetrization constant provided by Lemma 2.2. 

Proof. Suppose that G,// G 7 ( 1 ) are points for which i{a\G),I{a\H) < ;«« +2. Fix a free basis 
A = {ei,... ,er} of F with ei = a and let (R,g) be the marked rose with petals labeled by elements 
of A. Let denote the finite set of candidates of R. For each 0 < <7 < 1 / 2 , let R^ GX denote 

the marked metric graph {R,g,ia) in which the petal labelled a has f'(a|/?cy) = a and every other 
petal has length (1 — (7)/(r—1). Notice that ^ is the set of candidates for each metric graph Ra, 
and that we moreover have i{z\Ra) > (1 — 0 ’)/(r — 1) > ^ for every candidate z G except for a. 

We henceforth suppose our parameter satisfies (7 < nia. By definition of nia we thus have 
i{a\Y{t))/£{a\Ra) > ^ for all f G I; hence dx{Ra, 7) > log(nia/(7). Now consider the maximum 
length 


M = max{£{z\G),£{z\H)} 
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achieved by any candidate at the two points G,H. If (7 is additionally chosen so that a <mal {2rM), 
then we see that for all candidates a ^ z G we have 


£{a\G) ^ ^ M ^ i{z\G) e{a\H) ^ ^ M ^ i{z\H) 

eia\Ra) ~ CT ~ ^jlr ~ £{z\Ra) ™ £{a\Ra) ~ CT ~ ~ £iz\Ra)' 

It now follows from Proposition 2.1 that 


log(^) <dx{Ra,7) < 


dx{Ra,G)= log 
dx{Ra,H) =log 


tia\G) 

e{a\Ra) 

e(a\H) 

eia\Ra) 


< 


log(^)- 


Choose a directed geodesic p ; [0,/r] —5> X from to G, where/T = c/x(^CT)G). Since = 

((a l R^) P is a geodesic for the Lipschitz metric, it follows that ^(a|p(f)) = ere' for all t G [0,/r]. 
Hence if we define G' = p {}og{ma/o)) (so that £{a\G') = nia), we see that 

dx{Ra.G') ^ log {^)<dx{Ra, 7) and flf^(G',G) = log («) < log (l +1). (5) 

Defining H' (on the geodesic from Ra to H) similarly, we obtain analogous inequalities for H'. By 
the strongly contracting condition, the first inequality of (5) shows that diamx(?ty(G') U nY{Ra)) and 
similarly diamx(?ty(//') U ny{Ra)) are both bounded by D. Whence 

diamx (?ty(G') U ny{H')) < 2D. (6) 

On the other hand, the second inequality of (5) shows G',H' G Xp, where e' = e/(l +2e^^). There¬ 
fore, we also have 


dx{G,G'), dx{H,H') <M,,log{l + ^). 

Choose any points Go G 7ry(G') and Hq G ny{H'). Since these are by definition closest points, 
dxiG',Go) and dx{H' ,Hq) can be at most log (l + §)■ By the triangle inequality, it follows that 

^x(G,Go), dx{H,Ho) < (1 + M£/)log(l +1) • 

Symmetrizing (Lemma 2.2) to obtain bounds on diamx(G,Go) and diamx(H,//o) and combining 
with ( 6 ), another application of the triangle inequality now gives 

diamx(G,//) <2M£(l + Me,)log(l + |)+2D. □ 

Since each primitive loop a in the projection 7t^x{Gt) of G; = 7 (f) satisfies £{a\Gt) < +2 

by definition. Lemma 5.2 shows that the composition 


7(1) ^ A 7(1) 


moves points a uniformly bounded distance depending only on D and e. That is, for each thick 
strongly contracting geodesic 7 ; I ^ X, the composition TTyx o py gives a coarse retraction from 
yC onto the image 7t‘px{7{I)) of 7 . Combining this with the fact that Py is coarsely Lipschitz 
(Lemma 4.3) now easily implies our main result of this section: 
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Proof of Proposition 5.1. We write Gt = 7 (f) for f G I, and fix i, f GI with s<t. Since the projection 
TTgr: X —)• is coarsely 80-Lipschitz [DT, Lemma 2.9] and 7 is a geodesic, we immediately have 
d^{Gs,Gt) < 80 |s — f I + 80 for all s,f G I. Thus it remains to bound (igr(Gi,G;) from below. Let 
a G ypP be any primitive conjugacy class represented by an embedded loop in G* (i.e., any class for 
which a|Gi — Gs is an embedding). Then a G TTg^jG^) by definition of the projection X —> T. 

Similarly choose G CPL*' represented by an embedded loop in Gt, so that j3 G ;rgr(Gf). 

Notice that £(a |G.)< 1 and£(j3|G;) < 1 (since the loops are embedded). Thus Lemma 5.2 gives 
a constant Dg, depending only on e and D, such that 

diamx({G,}Upy(a)) 1 
diamx({G,}Up,(j3)) j 

Then by Lemma 4.3 we have 
I'S-fl = dx{Gs,Gt) 

< diamx ({GJ U Py(a)) + diamx (py(a) U Py(j3)) + diamx (py(i3) U {G,}) 

^ 2Z)£ ^ -j- 2Z) • -P D 

<2D-dx{Gs,G,)+2De+D. 


This completes the proof. □ 

6 Backing into thickness 

In light of Proposition 5.1, to prove our main result Theorem 1.3 it now suffices to show that every 
nondegenerate strongly contracting geodesic 7 lives in some definite thick part of X. We begin by 
showing that the portion of 7 where the lengths of primitive loops are minimized in contained in 
some definite thick part of X. Arguments in §§7-8 will then show that all of 7 must be thick. 

First, recall that L denotes the coarse Lipschitz constant of the projection n-px ■ 3C CPL. In 
particular, dp£ (o:,)3) < L for any a,j3 G TX with f(a|G),£(j3 |G) < 2 for some G G X. 

Proposition 6.1. Let 7 ; I X fie a D-strongly contracting geodesic and suppose there exist ao G 
TX and so € I ■^uch that sq G Py(«o) and £(ao|7(so)) < 2. 7/'diamx(7(fo); 7('5o)) > 8DL for some 
fo < So, then 

7 (in(-°o,so]) c Xgg 

for some thickness constant £0 > 0 depending only on D. 

Proof. Suppose that we are given s^ G I and G TX*' such that s^. G Py{cCk) and £(ak\Y{sk)) < 2. 
Suppose additionally there exists tk < Sk with diamx( 7 ( 4 ), 7 (s<:)) > 8 Z)L (note that this holds for 
k = 0). We claim there exists an earlier time s^+i < s^ and a conjugacy class CXk+i G TX*' again 
satisfying the conditions Si:+ 1 G Py( «<:+1 ) and £ ( aic+ 1 17(si:+ 1 )) < 2 together with the inequalities 

4DL < diamxir{sk+i),r{sk)) < £>(L + 8 DL^ +1), and 

3L < dyx{ak+i,ak) < L + 8 DL^. 

Indeed, by continuity of 7 there exists s[^j < s^t with 

diamx(4+iAA) = 8 £»L, 
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where Xk = Y{sk) = Yi^i+i)- Since 7 is a directed geodesic, there exists a candidate a^+i on 

j such that i ( aic+ 1 1 Y{^k +1 + 0) = (^ic+ 1 1-*^+ 1 ) for all f >0. Therefore, if we choose any time 

Sk+i G Py{ak+i) realizing the minimal length , we may be assured that occurs to the left of 
4 + 1 - LettingXA:+i = we thus find that iA-+i < 4 +i <^k andf(a<;+i jx^+i) < f(aA.+i |x^^j) < 2 , 

as desired. 

To prove the claim it remains to verify the inequalities in (7). First note that diamx(xi;+i,Xi;) > 
jdiamx(x^^j ,x,(;) > 4DL by the triangle inequality and the fact that 7 is a directed geodesic. Hence, 
using Lemma 4.3 we see that 

d'PLioCk+uOCk) > ^{d^amx{xk+uXk) -D) > 3L. 

On the other hand, we may use the fact that i{ak\xk),£{ak+i l4+i) < 2 to conclude that 
d‘P£icik+i,Cik) < d-pxix'k+i^Xk) < Ldx{x[^i,Xk) + L < 8 DL^ + L. 


Another application of Lemma 4.3 then yields, 

diamx(xA;+i,Xi) < D■ dyj:{0Ck+i,0Ck) + D 
<D{L + SDL^)+D, 

which completes the proof of the claim. 

Now let E := D(L + 8DL^) +D and set 

El = and Eq = . 

We claim that 7([ii:+i,i<:]) C First observe that if x^ ^ Xgj, then we may find j3 S TL** with 
i{l5 \xk) < £{■ In this case (7) would give £(j3 \xk+\) < 1 showing that j3 is contained in both projec¬ 
tions K-s>£{xk) and TTjx(x^t+i)- However, by (7), this contradicts the fact that these diameter L sets 
contain «/. and a^+i, respectively. Whence x*. € Xgj and similarly x^+i G X^j. Another application 
of (7) then shows 

£(j317(f)) > 4)3 

for all f G Thus 7([i<:+i,ii:]) C XgQ as claimed. 

Let us now prove the proposition. If I_ = — 00 , the above shows that we may find an infinite 
sequence of times so > > ■ ■ ■ tending to —00 such that 7([s,+i,s,]) C X^g for each i > 0. Thus the 

proposition holds in this case. Otherwise I_ 4 we may recursively construct a sequence 

So > ■ ■ ■ > Si terminating at a time Si G I for which diamx(7(I-),7(si)) < 8DL and 7(si) G X^j 
(since A: > 1 by the hypotheses of the proposition). But this implies £(j3|7(f)) > for every 

conjugacy class p and time f G [I- , Si]. Thus y{ [I- ,■*<:]) C Xg^ as well and the proposition holds. □ 


7 Nondegeneracy and thickness 

We have now developed enough tools to both establish nondegeneracy for typical strongly contract¬ 
ing geodesics and to show that each nondegenerate strongly contracting geodesic has a uniformly 
thick initial segment. We first give the proof of Lemma 3.4, showing that strongly contracting 
geodesics are automatically nondegenerate except possibly in the case of a short geodesic with a 
very thin left endpoint; 
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Proof of Lemma 3.4. Let 7 ; I X be a D-strongly contracting geodesic. First suppose that / is not 
infinite to the left (i.e., that I_ and let e be the injectivity radius of /(I-)- Take A = Mg/1 SDL, 

where We claim that / is nondegenerate provided |I| > A; this will establish the first 

item of the lemma. Indeed, consider the points H — /(!-) and G = /(!_ +A). If G ^ Xg/, then 
we automatically have dxiG,H) > log(e/e') > 18DL by definition of the Lipschitz metric, and 
otherwise G G Xg/ so that dx{G,H) > dxiHTG)/Mgi = 18DL by Lemma 2.2. 

To prove the second item of the lemma, it remains to consider the case I_ = —°°. Choose sq G I 
arbitrarily and let a G be a primitive conjugacy class with f(a|/(so)) < 2 (e.g., a candidate). 
Next choose a time s G Pyjct) and note that £(a|/(s)) < 2. The fact that I_ = —00 ensures we may 
find t <s such that diamx(D,G) > Mg^ 18DL, where H = /(f), G = /(s) and Co > 0 is the thickness 
constant from Proposition 6.1. Then /(ln(—oo,i]) lies in Xg^ by Proposition 6.1, and so we may 
conclude dx{G,H) > diamx(D,G)/MgQ > 18DL by Lemma 2.2. □ 

Our next task is to show that nondegeneracy implies that the hypotheses of Proposition 6.1 are 
satisfied, and consequently that the initial portion of any such geodesic is uniformly thick. The 
following lemma will aid in this endeavor. 

Lemma 7.1. Let /; I — >■ X fie a D—strongly contracting geodesic in X and suppose that there are (X G 
TC*' and i,fi G I such that i < fi and f(a|/(fi)) < e^^f(o:|/(i)). Then a has its length minimized 
to the right of s G I, i.e. s < rfor all r G Py{cc). 

Proof. Set H = /(f 1 ) and 7 = I n [s — D, s]. Then a can stretch by at most e^ along J (since / is a 
directed geodesic), and so for each 7 G 7 we have 

^(«|/(7)) > e^"^(a|/(«)) > iia\H). 


Let r G Py(cc) be any time minimizing the length of a. Fix a marked rose R with a petal corre¬ 
sponding to the conjugacy class a. For 0 < O’ < 1, let denote the metric graph obtained from 
R by setting the length of the a-petal to o and the length of each other petal to As in the 
proof of Lemma 4.3, O can be taken sufficiently small so that a is the candidate of R(y realizing the 
distance from R(j to H. Consequently, if [Ra,H] denotes a directed geodesic from Ra to H, then a 
also realizes the distance from Gto H for each point G G [Ra,H]. It now follows that for each 7 G 7 
and GG[Ra,H]we have 


dx{G,Y{j)) >log 


1 ^(«|G) ) 


>log 


\e{a\G)) 


= dx{G,H). 


In particular the entire projection ny{[Ra,Ll]) is disjoint from the interval /(7). 

Taking <7 smaller if necessary, we may also assume that a realizes the distance from R^ to /(r). 
Since £(a|/(r)) = ma is the minimal length of a, this forces /(r) G ny{Ra). Whence r cannot lie 
in 7 by the above. Now, if 7 = In [s — D,s] contains the initial endpoint I_, this observation forces 
r > s as desired. Otherwise 7 is the length-D interval 7 = [s —D,s], and we may apply Lemma 3.3 
to conclude that r G ny{[Ra,H]) is contained in /(In (s,°°)). Thus r > s and the lemma holds. □ 


Corollary 7.2. Given D there exists Eq > 0 with the following property. Ify. I —>■ X a nondegenerate 
D—strongly contracting geodesic, then there exists io G I such that /(In {—°°,s 0 ]) CXg,. 

Proof. By definition, nondegeneracy implies that there are times fo < t\ ini so that (ix(/(fi); 7(fo)) > 
18DL. Letting s G I be such that to < s <ti and dxijitx),"/{/)) = 2D, the triangle inequality then 
gives 


dx{y{s),7{to)) >c/x(7(fi),/(fo))-2D> 16DL. 
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Let a € y£ denote the candidate of /(fi) that realizes the distance to 7 ( 5 ), i.e. f(a| 7 (fi)) = 
g- 2 D^( 7 (^)) choose any time sq € Py((x) minimizing f(a| 7 (-)), then i < io by Lemma 7.1. 

Since f(a| 7 (fi)) < 2, we have that f(a|7(io)) < 2. Finally, since to < s < so and 7 is a directed 
geodesic, we find that 

i 6 DL<dx{r{s), r{to ))<dx{r{s), 7 (^ 0 ))+ dxiri^o ), 7 (^ 0 )) 

<dx{r{to), 7(«o)) + dxiriso ), 7(fo)) < 2diamx( 7 (^ 0 ), 7(so))• 

Therefore diamx( 7 (fo)i 7('5o)) > SDL and we may apply Proposition 6.1 to complete the proof. □ 

Finally, we show that if a strongly contracting geodesic in X has its initial portion contained in 
some definite thick part of X, then the entire geodesic remains uniformly thick. 

Lemma 7.3. Suppose that eo,D > 0 and that 7 :1 —>■ X is a D—strongly contracting geodesic with 
7 (ln (—oo,/?]) C for some b Gl. Then 7 ( 1 ) C %e,for S = 

Proof. Write Gt = 7 (f) for t € I. Without loss of generality we assume Co < L It suffices to prove 
nia > e where a is an arbitrary primitive loop a. Note that ma > 0 and Py(oc) by Lemma 4.3. 
If ma > eo/2 there we are done. Otherwise we choose ta G Py(o:) and note that i{a \(dta) < £ 0 / 2 . 
Since i{a\Gt) is continuous in t and at least Co for all t <b, there is some s < ?« so that £{a\Gs) = Co- 
Let j3 be the candidate of Gs such that f(j3|Gs+r) = |Gj) for all f > 0. If r G PyiP) is any 
time minimizing the length of j3, we then necessarily have r < s. Since a and each have length 
less than 2 at Gs G X, it follows that dyjz(a,l5) < L. Lemma 4.3 then implies that 

diamx(Gr,G;„) < D• (a,)3)+D < DL+ D < 2DL. 

Since 7 is a directed geodesic, dx(Gr,Gs) < dx{Gr,Gt„) and so 


dx{GtaiGs) < dx{Gt^,Gr) + dx{Gr,Gs) 

< dx{Gta,Gr)+dx{Gr,Gta) < 4DL. 

In particular, and so we find ma > as desired. □ 

8 Characterizing strongly contracting geodesics 

We now combine the previous results to complete the proof of our main theorem: 

Theorem 1.3 (Strongly contracting geodesics make progress in T). For each D > 0 there exists a 
constant K >\ with the following property. Ify: 1 ^ X is a nondegenerate D-strongly contracting 
geodesic, then TTg-o 7: I — T w a K-quasigeodesic. 

Proof. Suppose 7: I —X is nondegenerate and D-strongly contracting. By nondegeneracy. Corollary 7.2 
and Lemma 7.3 together give 7(1) C X^ for some e = e(D) > 0. Proposition 5.1 then provides a 
constant K = K{D,e) for which TTy o 7: I —>• T is a fG-quasigeodesic. □ 

We next discuss the converse Theorem 1.2 and explain how the Bestvina-Feighn result [BF2, 
Corollary 7.3] on folding lines that make definite progress in T may be promoted to arbitrary 
geodesics. While this promotion essentially follows from our earlier work [DT], we have opted 
to include a proof here for completeness. In this discussion we assume the reader is familiar with 
folding paths and standard geodesics in X; for background on this see [FM, BF2, DT]. 
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Theorem 1.2 (Progressing geodesics are strongly contracting). Let 7 ; I —X fee a geodesic whose 
projection to X is a K-quasigeodesic. Then there exists D >0 depending only on K (and the injec¬ 
tivity radius of the terminal endpoint ofy) such that 7 is D-strongly contracting in X. 

Proof. Let 7 : I ^ X be an arbitrary directed geodesic such that TTg- o 7 ; I X is a /T-quasigeodesic, 
and let//,//' S X be metric graphs satisfying dx{H,H') < dx{H, 7 ). Lemma 4.3 of [DT] shows that 
7 ( 1 ) C Xg for some £ > 0 depending only on K (and the injectivity radius of 7 ( 1 +) when 1+ 7 ^ + 00 ). 
Using the coarse symmetry of dx in Xg (Lemma 2.2), one may easily show that ny{G) is never 
empty. Hence to prove the theorem it suffices to choose p G 7ty{H) and p' G ny{H') arbitrarily and 
bound diamx(p,pO terms of K and £. 

Choose a hnite subinterval J = [a,fe] C I with p,p' G 7 (J) and let f= 7|j- Notice that p G ny{H) 
and p' G ny{H'). If p; J ^ X is any standard geodesic from f{a) to 7 (fe), then Theorem 4.1 of 
[DT] ensures Tty-o p is a K' = £)-quasigeodesic and that p(J) C “Xp, where e' = e'{K,e). 
Consequently, Proposition 7.2 of [BF2] and Lemma 4.11 of [DT] (see also [DT, Proposition 2.10] 
and the following remark) immediately show that p is D' = DfK, £)-strongly contracting. 

Theorem 4.1 of [DT] additionally shows that 7 (J) and p (J) have symmetric Hausdorff distance 
at most A' = A'{K, e). Consequently, we claim that there exists B' = B'{A',D',e') such that 

diamx(?ry(G)U7rp(G)) <B' (8) 

for all G G X. To see this, choose To C 7ty{G) arbitrarily and let Y G 7tp{Yo) be a closest point 
projection of To to p. Noting that dx{G,Yo) < dx{G,p) +A' and dx{Yo,Y) < A', we see that 
dx{G,Y) < dx{G,p) +2A'. Thus, as in the proof of Lemma 5.2, we may find Y' G X along a 
directed geodesic from G to T such that dx{G,Y') < dx{G,p) and dxiY^Y) < 2A'. The strong 
contraction property for p now gives diamx( 7 rp(T') U np{G)) < D', and the fact that T is £'-thick 
and near T' bounds diamx({T} U TtpiY')) in terms of e' and A'. Hence diamx({T} U np{G)) is 
bounded and, since diamx(T,To) < A', the claimed inequality ( 8 ) holds. 

We next claim that Tip is coarsely 1-Lipschitz. That is, there exists C' = C'{D', e') such that 

diamx{np{Gi)U7ip{G2)) < diamx(Gi,Gi)+C' (9) 

for all Gi, G 2 G X. Indeed, first consider the case that there exists a directed geodesic [Gi, G 2 ] with 
dx{Y,p) > D' for all T G [Gi,G 2 ]. Dividing [Gi,G 2 ] into n = \dx{G\,G 2 )/D'^^ subgeodesics of 
equal length (at most D') and applying strong contraction to each, one hnds that 

diamx(;rp(Gi) U;rp(G 2 )) < nD' < + 1^ D' < diamx(Gi,G 2 ) +D'. 

Next consider the case that dx{Gi,p) < D' for each i = 1,2. Choosing Gj G Kp{Gi) arbitrarily. 
Lemma 2.2 and the thickness of Gj G Xp together bound diamx {Gi,G'j) in terms of e' and D'. Thus 
the difference |diamx(Gj,Gy — diamx(Gi, G 2 )| is bounded in terms of e' and D'. The general case 
now follows by subdividing an arbitrary directed geodesic [Gi, G 2 ] into at most three subgeodesics 
that each fall under the cases considered above. 

To complete the proof of the theorem, note that since dx{H,p) > dx{H,f) we can hnd a 
point 7/0 G X (say on a geodesic from// to//') such that dx{H,Ho) < dx(H,p) and dx{Ho,H') < A'. 
Then diamx(?rp(//) U 7Zp{Ho)) < D' by strong contraction and diamx(?rp(//o) U np{H')) < A' + C' 
by (9). Combining these with (8) gives the desired bound on diamx(p,pO- 
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9 Contracting subgroups of Out(F) 

In this section we apply Theorems 1.2-1.3 to characterize the finitely generated subgroups of Out (F) 
that quasi-isometrically embed into T. Recall that a subgroup T < Out(F) is said to be contracting 
in X if there exists R G X and D > 0 such that any two points in the orbit T • R are joined by a 
Z)-strongly contracting geodesic (the proof below shows this is in fact equivalent to the following 
stronger condition: for each R G X there exists D > 0 such that every directed geodesic between 
points of r • G is D-strongly contracting). 

Theorem 1.6 (Contracting orbits). Suppose that T < Out(F) is finitely generated and that the orbit 
map T ^ X is a quasi-isometric embedding. Then T is contracting in X if and only if the orbit map 
r ^ T fo the free factor complex is a quasi-isometric embedding. 

Proof. The “if” direction was essentially obtained by the authors in [DT]: Supposing that T ad¬ 
mits an orbit map into T that is a quasi-isometric embedding. Theorem 5.5 of [DT] implies that 
for each R G X the orbit T • R is A-quasiconvex for some A > 0. This means that any directed 
geodesic 7 : I ^ X between orbit points lies in the symmetric A-neighborhood of T • R. Since 
r T is a quasi-isometric embedding, it follows easily that the projection n^oy: I —T is a pa¬ 
rameterized quasigeodesic with uniform constants. Therefore 7 is uniformly strongly contracting by 
Theorem 1.2. 

For the “only if” direction, suppose that F is contracting with respect to R G X and D > 0 and 
that the assignment g 1 -^ g ■ R defines a C-quasi-isometric embedding. Choose g,h gF and let 
7 : [a,h] —>• X be a D-strongly contracting geodesic from g ■ R to h ■ R. Lemma 7.3 then ensures 
y{[a,b]) C Xg for some e > 0 depending on D and the injectivity radius of R, and so Proposition 5.1 
implies that Ttyoyis a K = /r(D,e)-quasigeodesic. Since dr{g,h) and d^{gn'j{R) finy{R)) both 
coarsely agree With d'x{y{a),y{b)) = •^)Ahere is a constant £ =E{K,C) > 1 such that 

^dT{gfT)-E <diamgr(g?rgr(R),/!?rx(R)) <EdY[g,h)+E 

t, 

Thus the assignment g g -A, where A G TTyjR), defines a quasi-isometric embedding F —>• T. □ 
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